<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>冒泡排序</title>
</head>
<body>
    <script>
        // 冒泡算法：把数组中的数据按从大到小或者从小到大进行排序

        //冒泡排序比较的轮数是数组的长度-1
        //每轮比较的数等于数组的长度减当前轮数-1


        // var arr = [5, 4, 3, 2, 1];
        /* 外层   大轮               1轮
            内层（相邻的两个元素进行比较，大的换到后面）
                [4, 5, 3, 2, 1]           1
                [4, 3, 5, 2, 1]           2        4       
                [4, 3, 2, 5, 1]           3 
                [4, 3, 2, 1, 5]           4

            大轮                     2轮
            内层（相邻的两个元素进行比较，大的换到后面）
                [3, 4, 2, 1, 5]           1 
                [3, 2, 4, 1, 5]           2       3
                [3, 2, 1, 4, 5]           3
             大轮                     3轮
            内层（相邻的两个元素进行比较，大的换到后面）
                 [2, 3, 1, 4, 5]          1
                 [2, 1, 3, 4, 5]          2       2
             大轮                     4轮
            内层（相邻的两个元素进行比较，大的换到后面）
                 [1, 2, 3, 4, 5]          1       1
               
            */

            var arr = [5,4,3,2,1];
            for(var i=1;i<arr.length;i++){
                for(var j=0;j<arr.length-1;j++){
                    if(arr[j]>arr[j+1]){
                        var temp = arr[j+1];
                        arr[j+1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
            console.log(arr);
    </script>
</body>
</html>